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We study the resources needed to construct topological 2D stabilizer codes as a way to estimate 
in part their efficiency and this leads us to perform a comparative study of surface codes and color 
codes. This study clarifies the similarities and differences between these two types of stabilizer 
codes. We compute the error correcting rate C := n/d 2 for surface codes C s and color codes C c 
in several instances. On the torus, typical values are C s = 2 and C c — 3/2, but we find that the 
optimal values are C s = 1 and C c =9/8. For planar codes, a typical value is C s = 2, while we find 
that the optimal values are C s = 1 and C c — 3/4. In general, a color code encodes twice as much 
logical qubits as a surface code does. 



PACS numbers: 03.67.-a, 03.67.Lx 



I. INTRODUCTION 

Decoherence of quantum states is one of the main rea- 
sons why we have not achieved so far many of the impres- 
sive results predicted by quantum information theory. 
Battling decoherence has become a very important issue 
in this field. Devising new strategies to deal with deco- 
herence effects is equally important. One of these strate- 
gies, "the topological way" , relies on quantum states en- 
dowed with a robustness arising when they are embedded 
into certain Hilbert spaces that exhibit topological pro- 
tection 

Quantum error correction has provided us with defi- 
nite techniques to do error correction on quantum states 
belonging to quantum codes , . A suitable formalism 
to study quantum error correction codes is the stabilizer 
formalism In fact, a topological quantum code is a 
special type of stabilizer code as will be discussed in 
scct|TTJ It is a reservoir of states that are intrinsically 
robust against decoherence due to the encoding of infor- 
mation in the topology of the system. 

From the point of view of quantum computation, a 
quantum error correcting code is a quantum memory [5| , 
0i 0- Thus, a topological code amounts to a quantum 
memory with topological protection and it can be en- 
dowed with extra computational capabilities under cer- 
tain circumstances 

0, 03, 0- This property is rather 
convenient since one of the advantages of topological 
codes is that they give rise to self-protecting quantum 
memories. This means that the system has physical re- 
sources to perform the error correction process by itself, 
once a local error pops up in the code. In other words, the 
process of error correction is done by hardware means, 
not by software operations such as checking and measur- 
ing an error syndrome. 

The physical mechanism that underlies a topolo gica l 
quantum code is called a topological order [ll| , [l^] , [l3| . 
This is a new type of quantum phase for matter. In a 
topological order there exists ground state degeneracy 
without breaking any symmetry, in sharp contrast with 
more standard phases based on the spontaneous symme- 
try breaking mechanism. This degeneracy has a topolog- 



ical origin. Thus, topological orders deviate significantly 
from more standard orders treated within the Landau 
symmetry-breaking theory [l4[ , , [l6| , [ijj ■ 

Topological protection is very appealing and has many 
virtues, but there are also difficulties to implement it in 
practice. This is currently an active and broad area. We 
shall not be concerned with experimental realizations of 
topological codes here. 

Our main interest is to analyze the resources needed for 
their construction and the optimality of those resources. 
In doing so, we shall perform a very illustrative compara- 
tive study of the similarities and differences between the 
main examples of topological stabilizer codes, namely, 
surface codes [l| and color codes [l8j . 

This paper is organized as follows: in Sect|Tl] we in- 
troduce the surface codes in a slightly different manner 
than the usual one 0, but otherwise equivalent. We do 
so because its comparison with color codes [l8| is more 
transparent in this way. Color codes are constructed with 
certain two-dimensional complexes, 2-colexes, introduced 
in [l5[. We point out the shortcoming of the surfaces 
codes with respect to color codes as far as the implemen- 
tation of a variety of important transversal quantum logic 
gates belonging to the Clifford group. Another advantage 
of color codes is that they encode twice the number of 
logical qubits than surface codes do. In Scct lllll we intro- 
duce the notion of error correcting rate C for any code. 
It gives information about how good a code is for error 
correction when the number of physical qubits n is in- 
creased. We compute this scaling both for surface codes 
and color codes with the topology of a torus and a plane, 
which are the most important examples of topologies in 
2D for practical reasons. Moreover, we compute the op- 
timal values of this figure of merit C for those topological 
2D stabilizer codes. SectllVlis devoted to conclusions. 



II. TOPOLOGICAL 2D STABILIZER CODES 

We start introducing the notion of a stabilizer quantum 
error correcting code 0]. Let X, Y and Z denote the 
usual Pauli matrices, which act on the space H.2 of a 
single qubit. A Pauli operator p n of length n is any tensor 





FIG. 1: A 2-torus is an example of a topological space in 
which a topological stabilizer code can be constructed. Here 
the dots represent the qubits pinned down onto the surface. 
The small blue area is the support of a local generator of the 
stabilizer <S ([2]). The big red area, which cannot be deformed 
to a point, is the support of an undetectable error (in Z — S). 

product of the form 

n 

P„:=(gK, *ie{I,X,Y,Z}. (1) 

1=1 

The closure of such operators as a group is the Pauli 
group P„. Given an Abelian subgroup S C P„, an sta- 
bilizer code of length n is the subspace C C Tlf n formed 
by those vectors \<f>) with eigenvalue 1 for any element 
s E S, 

S |0) = (2) 

Let Z be the centralizcr of S in P n , i.e., the set of op- 
erators in P„ that commute with the elements of S. A 
Pauli operator z £ Z not contained in S up to a phase 
leaves C invariant and acts nontrivially in C. Such oper- 
ators, when regarded as errors, are clearly undetectable. 
Let the weight of an operator be the number of qubits 
in which it acts nontrivially. Then the minimal length 
among the operators in Z — S is called the distance of 
the code. Indeed, the code is capable of correcting a set 
of Pauli errors £ as long as for any M, N G £ the op- 
erator M^N is not an undetectable error. Therefore, a 
code of distance d = It + 1 can correct all the errors of 
length less or equal to t. Given z € Z and s £ S, z and 
zs act equally in C. Then choosing suitably among the 
equivalence classes of Z/S, we can find a Pauli operator 
basis for the encoded qubits. 

Topological stabilizer codes can be roughly defined as 
stabilizer codes in which the generators of S can be cho- 
sen to be local and undetectable errors have a support 
that is topologically nontrivial, as shown in Fig. Q] We 
are assuming that the physical qubits that make up the 
stabilizer code are placed in certain topological space. 
In particular, we will only consider codes placed onto 
two-dimensional surfaces. One of the ideas behind topo- 
logical stabilizer codes is that the locality of the gener- 
ators is something very advantageous in order to per- 
form error correction. Another important idea is that 



(a) (b) 

FIG. 2: Typical lattices for both kinds of 2-D topological sta- 
bilizer codes. In both cases qubits are represented as circles 
placed at sites, (a) A piece of a surface code 0. Dark pla- 
quettes have Bp stabilizers attached, while light plaquettes 
have Bp stabilizers attached. In both cases these operators 
correspond to closed strings. For example, an X-string oper- 
ator which is the product of three dark plaquette operators is 
shown, (b) A piece of a color code [ifi|. All plaquettes have 
Bp and Bp stabilizers attached, which can be both visual- 
ized as two strings of different colors. In the case of a blue 
plaquette, its operators can be considered either as red or as 
green strings. For example, a blue string operator which is 
the product of two red and one green plaquette operators is 
shown. 



of self-protected quantum memories, something that we 
will touch upon later. 

The first example of topological stabilizer codes were 
toric codes [l[ , in which the qubits are placed in a torus. 
More generally, other surfaces and arbitrary lattices on 
them can be considered, and the resulting codes were 
termed in general surface codes [l9j], We will intro- 
duce here surface codes in a way that differs slightly from 
the original one but is absolutely equivalent. Consider 
any tetravalent lattice [2(| with bi-colorable plaquettes, 
such as the one shown in Fig. [2ja) . The plaquettes are 
split into two sets, which we label as dark and light sets 
of plaquettes. A surface code can be obtained from such 
a lattice placing a qubit at each of its sites and choosing 
suitable plaquette operators. In general, given a plaque- 
tte p we define the plaquette operators 

B£:=0a-*« a = X,Z, (3) 

i 

where the product is over all the sites and s p (i) equals 
one for sites belonging to p and is zero otherwise. In 
the case of surface codes, the generators of <S are B* for 
dark plaquettes and Bp for light plaquettes. Note how 
all these operators commute, thus generating an Abelian 
subgroup. The encoded states |0) satisfy the conditions 

VpEP D B*\4>) = (4) 
VpeP L B z p \cp) = |0), (5) 

where Pjj and Pl are respectively the sets of dark and 
light plaquettes. 
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FIG. 3: Pauli operator bases in the torus. The encoded 
operators correspond to certain strings operators, (a) For 
surfaces codes \M, t he number of encoded qubits is two. (b) 
For color codes [18[, the number of encoded qubits is four. 
Note that each string has two operators attached, one of each 
type. 



Let a Z-operator (X-operator) be any tensor product 
of Zs (As) and Is. Then any Z-operator (X-operator) 
can be visualized as a string that connects dark (light) 
plaquettes and acts nontrivially on those qubits it goes 
through, see Fig.E^a). Any light (dark) plaquette opera- 
tor is a Z-string (X-string) operator. Then the product 
of several plaquette operators of the same kind is a string 
operator lying on the boundary of certain area contain- 
ing precisely the plaquettes, see Fig. EJa). Any Pauli 
operator is, up to a phase, the product of an A-string 
and a Z-string. In this sense, the strings belonging to S 
are all boundaries. More generally, any operator in Z is 
a product of closed string operators. Closed strings are 
strings without cndpoints, and their importance is now 
clear since those closed strings which are not boundaries 
make up precisely the set of undetectable errors. From 
these undetectable errors we can choose a Pauli opera- 
tor basis for the encoded qubits, that is, we can choose 
the encoded Zs and Xs operators, acting on the logical 
qubits. It is customary to denote these encoded opera- 
tors as Z and X to distinguish them from the standard 
operators acting on the physical qubits instead. To this 
end, we note two properties: 

i/ String operators of the same kind that differ only by a 
boundary, that is, which are equal up to a deformation, 
have the same action on encoded states, 
ii/ A light and a dark string operator commute if they 
cross an even number of times and anticommutc other- 
wise. Observe that this crossing parity is preserved by 
the string deformations just mentioned. 

Taking this into account, one can obtain the desired 
Pauli operator basis and find out that the number of 
encoded qubits is 2g for a g-torus, that is, a sphere with 
g 'handles', see Fig. [3ja). 

The topological nature of surface codes makes them 
very attractive. In particular, the measurements required 
for quantum error correction can be locally performed 
and involve the few qubits lying on each plaquette. On 
the other hand, they are not so nice if one intends to 
perform transversal operations with codes. In fact, only 
the CNot gate can be performed transversally in surface 
codes. It was precisely with the aim to overcome this dif- 
ficulty that color codes [HI were devised, which are also 



2D topological stabilizer codes but allow the transversal 
implementation of any operation in the Clifford group. 
This set of operations is specially suited for quantum 
information tasks such as quantum teleportation or en- 
tanglement distillation. 

In the case of color codes [l8|, the starting point 
is a trivalent lattice with tri-colorable plaquettes, see 
Fig. (Hb). We label the plaquettes as green, red or blue. 
Again qubits must be placed at sites, but now for each 
plaquette p we have both operators and B% as gen- 
erators of the stabilizer S. The encoded states \<p) satisfy 
the conditions 

Vp B^\cf>} - \<j>), (6) 

Vp B%\<j>) = \<j>). (7) 

As in the case of surface codes, string operators are es- 
sential for the analysis of color codes. However, now the 
same geometrical string can be attached to two different 
operators, the corresponding A-string and Z-string. An 
extra labeling turns out to be extremely useful, and so 
we speak of red, green and blue strings. Blue strings con- 
nect blue plaquettes, and so on, just as A-strings connect 
dark plaquettes in surface codes. Observe how any blue 
plaquette operator, for example, can be considered both 
a green and a blue string operator. Also, the product of, 
say, several green and red plaquette operators is a blue 
string operator lying in the boundary of certain area con- 
taining precisely the plaquettes, see Fig.JJJb). As in sur- 
face codes, the strings appearing in iS are all boundaries, 
and the strings appearing in Z are closed strings. Also, 
those closed string which are not boundaries comprise 
undetectable errors and from these undetectable errors 
we can choose the encoded Zs and As. Again, we have 
two guiding properties: 

i/ String operators of the same type (A or Z) and color 
that are equal up to a deformation have the same action 
on encoded states. 

ii/ String operators commute one another, unless they 
cross an odd number of times and have different color 
and type. 

Taking this into account one can obtain a Pauli op- 
erator basis and find out that the number of encoded 
qubits is Ag for a g-torus, that is, two times the num- 
ber of encoded qubits in surface codes, see Fig. [3Kb). It 
is customary to denote a quantum error correcting code 
made with n physical qubits, encoding k logical qubits 
and with distance d as [[n, k,d]]. With this notation we 
have that for a fixed surface topology 

fc c = 2fc s , (8) 

where the subscript c stands for color codes and s for 
surface codes. Thus, we see that color codes are more ef- 
ficient than surface codes as far as the number of encoded 
qubits is concerned. However, we may wonder whether 
this doubling of logical qubits has been achieved at the 
expense of introducing a bigger number of physical qubits 
n or whether it affects the correcting capabilities d of the 
code. 
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FIG. 4: Examples of regular codes in the torus with dis- 
tance d = 4. Some nontrivial strings of minimal length are 
displayed, (a) In the surface code plaquettes are squares 
and the number of physical qubits is n = 32. (b) For the 
color code [3], plaquettes are hexagons and n = 24. (c) An 
optimal regular surface code reduces the number of qubits to 
n = 16. (d) An optimal regular color code with n = 18. 



with distance is not surprising and is a common feature of 
all 2D topological stabilizer codes. However, the asymp- 
totic value of C for a quantum error correction code may 
vary, and the value 2 is not a particularly good one, as we 
shall see. Let us consider now the color code in Fig. [4^b) . 
It encodes k = 4 qubits, is made up of n = 24 qubits and 
its distance is d — 4. Then we have that the error cor- 
recting rate for this color code is 



._ n c _ 3 



(10) 



Moreover, this is just an example of an infinite family 
in which this ratio is preserved, so that apparently color 
codes do not only encode more qubits (|8|) , but also require 
less physical qubits for a given distance. 

However, as was noted in Q, the surface codes just 
considered are not optimal in terms of the number of 
physical qubits n. In fact, if the optimal codes are cho- 
sen, only half of them are really needed, as Fig. [4|c) 
illustrates. Thus, for optimal regular surface codes in a 
torus we have 



C° p = 1. 



(11) 



Can a similar optimization be obtained for regular color 
codes? The answer is yes, and the corresponding lattice 
is illustrated in Fig.^d). For this code we have 



C*° p 
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(12) 



III. EFFICIENCY OF TOPOLOGICAL CODES 

To answer those questions, we need to study how effi- 
cient 2-D topological stabilizer codes are in terms of the 
number of qubits required with respect to the distance of 
the code. In fact, regular lattices in which all plaquettes 
have the same number of qubits are specially relevant. 
More specifically, it is instructive to consider surface and 
color codes obtained from regular lattices on the torus. 
In this case, the plaquettes must be squares for surface 
codes, and hexagons for color codes, see Fig. |4j Let us 
consider first the family of surface codes corresponding to 
Fig.rjja), which was in fact the first family of topological 
stabilizer codes [l[. The code in the figure has distance 
d = 4, the number of physical qubits is n = 32 and the 
number of encoded qubits is k = 2. More generally, this 
particular example can easily be generalized to a family 
of codes in which clearly 



Cs - d 2 



(9) 



Here, we have defined the notion of error correcting rate 
C s for surface codes, a figure of merit which allows us to 
compare 2-D topological stabilizer codes. It is a measure 
of how the error correction capabilities of the code scales 
when the number of physical qubits is incresed. The fact 
that the number of required qubits scales cuadratically 



very close to the value for surface codes. Again, attaching 
I 2 copies of this lattice together gives a family of codes of 
distance 41 with the same ratio n/d 2 . Therefore, we con- 
clude that in a torus color codes encode twice as qubits 
but surface codes require slightly less physical qubits for 
optimal regular lattices. 

Is this true also for other surfaces or is it something 
particular of the torus? Instead of trying to answer this 
question in general, we consider which are probably the 
most important example of topological stabilizer codes 
in practice. For this we mean planar codes, that is, topo- 
logical codes that can be placed in a piece of planar sur- 
face. More particularly, we want to compare surface and 
color codes encoding a single-qubit, which are the most 
interesting not only as quantum memories but also for 
quantum computation Q Q . 

The trick to obtain planar codes from lattices related 
to surfaces without borders is the same for surface and 
color codes. In particular, it is enough to remove plaque- 
ttes from the original lattice until the resulting surface 
can be unfolded onto a plane. The new lattice has bor- 
ders, and we have to explain which are the strings that 
play now the role that closed strings played before in the 
case of a compact surface like the torus. First, consider 
what happens when a dark plaquette, that is, the corre- 
sponding plaquette operator, is removed from a surface 
code. Take any Z-string that has an endpoint in the re- 
moved plaquette. Since this Z-string operator does not 
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(a) (b) 



FIG. 5: The geometry of planar codes encoding a single qubit. 
The colors in the borders represent the class of the missing 
face. Only suitable strings can have endpoints at each border. 
The string operators corresponding to encoded operators are 
shown, (a) A planar surface code, (b) The triangular (color) 
code, in which encoded operators are related to a string-net. 



commute with the plaquette operator from the removed 
plaquette, prior to the removal it was not in but after 
the removal it could be. at least as long as this endpoint 
is concerned. Therefore, the removal of a dark (light) 
plaquette creates a dark (light) border in which only Z- 
strings (X-strings) can end at. Additionally, some string 
operators winding around the removed plaquette are no 
longer boundaries, but these considerations do not have 
relevance in the geometries that we are considering. As 
for color codes, the situation is similar. When a blue pla- 
quette is removed, a blue border is created in which only 
blue strings can end, and so on and so forth. 

With these ideas in mind, it is not difficult to under- 
stand the code geometries shown in Fig. [5l which solves 
the question we have raised before. 

For surface codes there are two borders of each type, 
so that the nontrivial X-strings (Z-strings) connect light 
(dark) borders, see Fig. [5^a). In the case of color codes, 
there are three borders, one of each color, and the na- 
ture on the encoded operators shows a feature of color 
codes which we have not discussed yet. The point is 
that in color codes string-nets are allowed. In particular, 
branching points in which three different colored strings 
of the same type meet arc allowed. This means that such 
a configuration does not violate any of the plaquette con- 
ditions. Then for these triangular codes, the encoded X 
and Z operators are constructed with such a string- net, 
as Fig. [5jb) shows. 

We want to consider the efficiency of these families of 
planar codes, which encode a single-qubit. In Fig [6] two 
different versions of the surface code with distance d = 5 
are shown. The (a) version belongs to the original family 
of single-qubit surface codes, for which the asymptotic 
value of the ratio is 

C 3 ~ 2. (13) 

This is not the best that can be done, as the code (b) 
shows with approximately half the number of qubits and 
equal distance. In fact, the optimized value for planar 




(a) (b) 



FIG. 6: Surface codes encoding a single qubit and with dis- 
tance d — 5. (a) A non-optimal version with n = 41. (b) An 
optimized version with n = 25. 

surface codes is 

C° p = I- (14) 

As for triangular codes, examples for distances d = 
3,5,7 are shown in Fig|7] It is straightforward to con- 
tinue this family for arbitrarily large distances. For these 
color codes the asymptotic value yields the following op- 
timized value 

C7 - \. (15) 

Therefore, triangular codes are not only particularly 
interesting for quantum computation Q, but also more 
efficient in terms of the number of physical qubits re- 
quired. 

Finally, we would like to touch upon how topologi- 
cal stabilizer codes give rise to the idea of self-protected 
quantum memories. To this end, one must consider a 
physical system in which qubits are placed according to 
the geometry of the topological code, and introduce cer- 
tain Hamiltonian dictated by the generators of the sta- 
bilizer. In the case of surface codes, the Hamiltonian is 

H: =-/Z b p-/Z B l ( 16 ) 

pePu p£P L 
while for color codes it is 

(B* + Bp) . (17) 

p 

One of the main differences between these Hamiltonians 
is that for color codes all plaquettes play the same role, 
whereas in the case of surface codes we have to distin- 
guish between light and dark plaquettes. In any case, 
in both cases the ground states correspond to encoded 
states, and there exists a gap which separates them from 
excited states. Moreover, no local operator can connect 
ground states. Only those operators with a topologically 
nontrivial support are able to distinguish among these 
protected states, something which makes this quantum 
memories remarkably robust against perturbations with 
a local nature. 
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(c) 



FIG. 7: Color codes encoding a single qubit. (a) Triangular 
code with distance d = 3 and number of qubits n — 7. (b) 
Triangular code with d = 5 and n = 19. (c) Triangular code 
with d — 7 and n — 37. 



IV. CONCLUSIONS 

In this paper we have made a presentation of surface 
codes [l| and color codes [3 on equal footing. This 
allows us to make a comparative study of their properties 
in more detail, such as the possible set of gates that they 
can implement transversally and the number k of encoded 
qubits (logical qubits). 

We have also introduced the notion of error correcting 
rate C := -p as a means to evaluate the performance of 
topological 2D codes as far as error correction capabilities 
is concerned. We have computed this figure of merit for 
surface codes and color codes in the most representative 
and important topologies: the torus and the plane. In 
the torus, we find that the optimal value for surface codes 
is C s = 1, while for color codes we find C c = §, which 
is are very close. For practical applications, planar codes 
are the most valuable topologies. For them we find that 
the optimized values for surface codes are again C s = 1, 
but this time color codes yield a better value C c = |. 
Having in mind that the number of encoded logical qubits 
for color codes is always, i.e. in any topology, twice as 
much as for surface codes ([8]), this means that color codes 
demand less resources. 
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